Probabilistically implementing nonlocal operation using non-maximally entangled 

state 
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We develop the probabilistic implementation of a nonlocal gate exp [i^o- nA a nB ] and £ € [0, ?], by 
using a single non-maximally entangled state. We prove that, nonlocal gates can be implemented 
with a fidelity greater than 79.3% and a consumption of less than 0.969 ebits and 2 classical bits, 
when £ < 0.353. This provides a higher bound for the feasible operation compared to the former 
techniques |glll4l lT^| . Besides, gates with £ > 0.353 can be implemented with the probability 79.3% 
and a consumption of 0.969 ebits, which is the same efficiency as the distillation-based protocol 
H3. E3> while our method saves extra classical resource. Gates with £ — > can be implemented 
with nearly unit probability and a small entanglement. We also generalize some application to the 
multiple system, where we find it is possible to implement certain nonlocal gates between many 
non-entangled partners using a non-maximally multiple entangled state. 



Entanglement has been examined as an essential re- 
source in most applications of quantum information such 
as enhanced classical communication, dense coding and 
quantum cryptography Of all tasks above, the im- 
plementation of nonlocal quantum operation on spatially 
distributed systems is a considerable aspect, especially 
in quantum computation. This is because, all in all, the 
only performance by a quantum computer is proved to 
be the collective unitary operation, which is also able 
to create entanglement between distributed groups. In 
particular, the latter effect implies that one can realize 
the above tasks, such as quantum teleportation start- 
ing from one entangling operation. Besides the nonlocal 
Hamiltonians directly results in the dynamical evolution 
of distributed quantum systems, thus it is also significa- 
tive to explore other properties such as the structure and 
interconvertability of nonlocal gates. 

In fact, many results have been reported in this direc- 
tion 0, i I i 0, S I M M 13 IS El 111 Here, a 
prime problem is the efficiency for implementing a given 
nonlocal gate. It is accepted that at least the consump- 
tion of 1 ebit and 2 ebits is necessarily required to faith- 
fully implement a general nonlocal operation |8( . On the 
other hand, a remarkable progress has been made by 0, 
which says gates with small £ can be implemented by us- 
ing a lower entanglement and a more classical consump- 
tion. However the scheme therein is inefficient for the 
gates with larger £, and it usually requires an excessive 
amount of classical resource because of plenty of quan- 
tum channels required. This deficiency has been made 
up by the recent work in |l 1| , who employ a probabilistic 
protocol to implement the nonlocal gates, with a high 
fidelity when £ is small. The required classical commu- 
nication therein is 2 bits, while the entanglement can be 
made arbitrarily small since it relates to the success fi- 
delity. However, the best attainable fidelity will lower 



down rapidly with the increasing £, thus it is irrespon- 
sible to a majority of useful gates. A higher fidelity is 
needed for the practical implementation. The common 
weakness of above schemes is, they are not suitable for 
implementing the gates with larger £. 

In this paper we investigate a probabilisitic protocol to 
realize the nonlocal operation 
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on a general target state |<&ab). We show that, by em- 
ploying the state-operator ( "stator" ) approach , a gen- 
eral gate U ab can be implemented with the consumption 
of less than 1 ebit and 2 classical bits, while the success fi- 
delity maintains a high level. In particular, we prove that 
gates with £ < 0.353 can be implemented with a proba- 
bility greater than 79.3% and a consumption of less than 
0.969 ebits. The fidelity tends to one and the required 
entanglement tends to zero, as £ goes to zero. This bound 
effectively enlarges the region of realizable gates with a 
more creditable fidelity. The above bound is universal to 
the residual gates, i.e., any gate with £ > 0.353 can be im- 
plemented with a fidelity 79.3% and 0.969 ebits, which 
reaches the same efficiency as the Procrustean method 
in |l4l llb| , while our method is more direct and hence 
the extra bits are saved. Besides, Our method realizes 
the same effect as that in ^3 when £ is small. Based 
on the bipartite result above, We generalize some appli- 
cation to the multiple system, where we prove that it 
is possible to implement certain multiple operations be- 
tween distributed non — entangled systems by using a 
non-maximally multiple entangled state. This effect can 
be realized by adding an intermediator which we will call 
Charlie. If we measure the required entanglement by 
dividing the multiple systems into any bipartition, the 
result will be the same effect as that in bipartite case. 

Let us consider two systems A and B at different loca- 
tions, the collaborators Alice and Bob previously share 
an entangled state 

I*a6 fci> = A o |0 a fco fcl )+Ai|0 a 6o l fcl ) 

+A 2 |l a l bo fcl )+A 3 |l a l bo l 6l ). (2) 
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Here, particle a belongs to Alice and bo, b\ belongs to 
Bob. The co-efficient's \ : i = 0,1,2,3 are non-negative 
and normalized: A 2 , + A 2 +A| + A§ = 1. The entanglement 
is 

E(\* abobl )) = -(A 2 + A 2 )log(A 2 + A 2 ) 
-(A 2 + A 2 )log(A 2 + A 2 ) 
= -HlogH-(l-H)log(l-H), (3) 

where H = A 2 , + Af, is the only parameter of entangle- 
ment. Here we use log(x) to denote logarithms to base 
2. 

First we describe the general technique. Alice and Bob 
perform the local unitary operation respectively 



U aA = |0 a )(0 o |® J A +i|l a )(l a |® 

U blB = |0 6l )<0 bl |®/ B + |l bl )(l 6l | 



(4) 



Then Alice measures a Xa and transmits the result to Bob 
by sending 1 classical bit. Following this message Bob 
will do nothing or <J zbo - Thus they get an initial stator 

Sini = Ao lOfcoO&J IaIb + Ai lOfto^) Ia^ub 

+iX 2 (lfcoOfeJ a nA I B + iX 3 \ hohi) (5) 

Now Bob collectively measures particle bo and b\ in the 
following basis 

\B m ) = cos<5o|00)+sm<5 |ll>, 

\B Q1 ) = cos<5 |ll)-sin<5o|00), 

\B W ) = cos<5i |01) +sin5i |10) , 

\Bu) = cos<5i 1 10) -sinJi |01) . (6) 

The corresponding probability to get each Basis is 

PQBoo)) = X 2 cos 2 5 + X 2 3 sm 2 6 , 

P(\B 01 )) = A 2 sin 2 S Q + A 2 cos 2 6 , 

P(\B W )) = A 2 cos 2 <Si + A 2 , sin 2 Si, 

P(l-Bn)) = A^sin 2 (5i + A 2 cos 2 (5i. (7) 

After getting one of the resulting operators, Bob broad- 
casts 1 bit to inform Alice that she will perform a nA or 
nothing. With the local operation a nB or 1b by Bob 
himself, the operators they obtain will be respectively 

S(\B 00 )) = X cosSoIaIb +iX 3 smSoa nA a nB1 

S(\B i)) = A 3 cos S Ia Ib + iAosin <y o"„ A cr„ B , 

S(\B W )) = Xicos Sil a Ib +iX 2 smSia nA a nB , 

S(l-Bn)) = X 2 cos Sil a Ib +iXismSia nA a nB . (8) 

We show the following results based on the above argu- 
ment. 

(result 1) A simple observation is that, if we set 
Ao = A3 and Ai = A2, while So = 5% = £, which can 
be decided by Bob. Thus we have faithfully realized the 
target operation Uab(0 — e^ <T "A <T "B . However we read- 
ily get another result, i.e., H = i, which means that the 



required entanglement is maximal. Since the classical 
consumption in this process is 2 bits, we thus reach the 
same efficiency in 0. 

(result 2) On the other hand, if we discard half of the 
resulting operators above, e.g., we only require Ao = A3 
and Sq = £. As described above, this fidelity is 



P(\Boo)) + P(\B 01 )) 



2X 2 . 



(9) 



if we set Ai = 0, thus we could get the same efficiency as 
that of Procrustean method in [l^ , where a maximally 
entangled state will be generated in the intermediate 
stage with a fidelity, and this EPR singlet is used to im- 
plement a general operation |l4j . Therefore we can imple- 
ment the nonlocal gate Uab{£) with a fidelity 2A§ and the 
entanglement required is —A 2 log A 2 — (1 — Aq) log(l — Aq). 
Besides, our method is more direct than the Procrustean 
method and thus economizes the extra classical con- 
sumption. We call this technique Fast-Procrustean- 
Transformation (FPT). 

(result 3) We adopt another path to explain how to 
implement gates with nearly unit probability and a small 
entanglement, when £ — > 0. Here we set Ao = A 3 = and 
Ai = cos a, A2 = sin a. Following the above procedure we 
will get one of the two operators S(\Bi }) and S(\Bu)). 
The probability to get S(\Bio)) is 

P(\B W )) = cos 2 acos 2 Si + sin 2 asin 2 Si. (10) 



In order to realize Uab{£)i we se t 
sin a sin Si 



cos a cos Si 
Using this condition we get 

P(\B W )) = 

< 



tan£. 



sec 2 £ 



(11) 



sec 2 a + esc 2 atan 2 £ 
1 



1 + sin 2£ ' 



(12) 



where the equality holds when tan a = y / tan£. The en- 
tanglement resource required for this optimal fidelity is 



E(\*ab 0bl )) 



1 



1 + tan £ 
tan£ 



log( 



log( 



1 



1 + tan £ 
tan£ 



1 + tan £ 1 + tan £ 



(13) 



Therefore, we can implement the gate Uab(0 with a 
high fidelity and very small entanglement, when £ is near 
zero. This process achieves the same effect as that of 01 
and thus it is more efficient than that of for the much 
saving classical consumption. 

In the following, we analyze the implementation of 



Uab(0 



t "b ( when £ is a general amount. We 



show that, combined with the FPT technique, it is fea- 
sible to implement a general nonlocal gate with a high 
fidelity, by using less than 1 ebit and 2 bit of classical 
communication. 
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We still start from the state |\& a 6 i>i) = Ao |0 a bo bl ) + 
Ai |0 a bo l bl )+A 2 |l a l 6o 6l ) + A 3 |l a l bo l bl ). Here, the co- 
efficient's are defined as 



A 
Ai 
A 2 
A 3 



tan 0i cos( 



V(tan 2 O - 


t- tan 2 


01 ) (cos 2 1 
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+ COS 2 01 ) 




tan£ 


?o cos 6*i 






\/(tan 2 9 - 


I- tan 2 


(9i)(cos 2 i 
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+ COS 2 01 ) 




tan£ 


?o cos 0o 






^(tan 2 O - 


(- tan 2 


0i)(cos 2 i 
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+ COS 2 0i ) 




tan£ 


\ COS 0o 






^/(tan 2 e - 


I- tan 2 


01 ) (cos 2 1 


% 


+ COS 2 01 ) 



, (14) 



where the parameters 0o,0i € [0, -|], and H = 
First Bob implements a POVM operation 



COS <7o~t-COS~ V 1 

on particle 6o as follows 

M = 



cos 0o 
cos 0i 



,Mi 



sin 0o 
sin 0i 



We notice that Aocos0o = A3Cos0i,Ai cos0 o = A2cos0i. 
Thus if Bob implements Mo and we restart from state 
M 0bo \^ab bi)- Following the general technique above, 
one readily finds this is the case in result (1), i.e., 
Ao cos 0o — > Ao, A3 cos 0i — * A3, etc, which means we have 
faithfully implemented the gate Uab(Q- On the other 
hand if Bob implements M\ , then he performs a CNOT 
gate on particle b and b\. Thus the resulting state is 

|*abobi) = A o sin0 o |0 a bo bl ) +Aisin0 o |O a O bo l bl ) 

+A 3 sin 0i |l a l6 bl ) + A 2 sin 0i |l Q l bo l bl ) . 

Again Alice and Bob follow the general technique, start- 
ing with the state |^„| S (, )• Notice that Aosin0o = 
A 2 sin 0i and Bob chooses So — £, thus we realize Uab{C) 
on operators S(\B o)) and S(\B i))- Furthermore, we 
can make operator S(\Biq)) = Uab(C) by supposing 



A3 sin 0i sin Si 
Ai sin 0q cos Si 



= tan £, 



or 



n tan £ = tan Si , n = 



tan 



(15) 



(16) 



Therefore the only failure case is S(\ Bxi)), whose proba- 
bility is 



P(\B n )) = A 2 sin 2 O sin 2 5% + A 2 sin 2 0i cos 2 5% 
1 + n 4 tan 2 £ 



(17) 



Here 6=2 cot 2 O 
fact that 



(1 + n 2 tan 2 £)(1 + n)(l + nb) ' 
2 u 1 1, which should be near one by the 



H 



cos 2 01 



cos 2 O + COS 2 01 1 + ^ 



(LJ^I + I +„-!)-!. (18) 



That is, the minimum value of E(\^ abobl )) will be at- 
tained as b tends to one. In what follows we will keep 
to this principle in order to make a lowest consumption 
of entanglement. We take n as the independent variable 
and calculate the minimum value of P(\Bn)) as follows 

jLpfln ))= Co tan 4 $ + Ci tan 2 ^ + C 2 
dn 11 n)) (l+n 2 tan 2 ^) 2 (l + n) 2 (l + n6) 2 ' 

where 

C = (2 + n + nb)n 5 , 

Ci = (2n 3 + 3n 2 -An- 3)n 2 b + (3n 3 + 4n 2 - 3n - 2)n, 

C 2 = -l-b-2nb. (19) 

We now explore some conclusions. First, it is easy to 
check that we have to provide more entanglement than 
the FPT technique both under an identical success prob- 
ability when n G [0,no],no — 1.214, which satisfies 
n 6 + 2n 5 + 3n 4 — 4n 3 — 3n 2 — 2n — 1 = 0. One can compare 
the two amounts of E(\^ abobl )) with H = 1 ~ P ^ Bl1 ^ and 
Hi = (1 + n -1 ) -1 to clarify this result. Second, one can 
readily checks that C 2 < and Co + Ci + C 2 > when 
11 > ri{). Under this condition there exists certain £ to sat- 
isfy C tan 4 £ + Ci tan 2 £ + C 2 — 0, and this is indeed the 
minimum value of P(\Bn)). Again we need to compare 
this improved technique with the FPT technique under 
an identical fidelity, which we describe in Figure 1. The 
parameters therein are as follows (We set b = 1.001 in 
this figure and in fact this parameter tends to one. Thus 
we take the following expression of Eq, which approxi- 
mates the image in figure 1). 



EpPT 

E 



tan 2 £ 



-Holog-ffo 
Hi logtfi 



F = 




H )log(l 
Hi)log(l 



Ho), 
Hi), 



(20) 



From the comparison we see that it is more efficient to 
employ the improved technique to implement the gate 
Uab(0 when £ < 0.353. On the other hand, one still 
employs the FPT technique when £ > 0.353. Since the 
FPT technique is universal to any £, we thus get the con- 
clusion that any gate Uab(£,) with £ > 0.353 can be im- 
plemented by the consumption of 0.969 ebit and 2 cbits, 
under a fidelity 79.3%. One will see the success fidelity 
we obtain is much higher than that in , while our en- 
tanglement consumption is also lower than one ebit and 
tends to zero as £ goes to zero. Furthermore, compared 
to @ our method saves entanglement when £ increases, 
e.g., when £ = 0.17 the required ebit here is 0.897 with a 
fidelity 85.6%, while it will be 1.016 ebits in 0. 

In the following we generalize some useful application 
to the multiple gate. First we review the general tech- 
nique, where we employ the entangled state l^ato&i) = 
A |0 a bo bl ) + Ai |0 a bo l bl )+A 2 |l Q l bo bl )+A 3 llal^). 
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FIG. 1: Comparison of entanglement consumption Eq and 
Efpt between the improved technique and the FPT tech- 
nique, under a common success fidelity F = 1 — P(\Bn)) and 
b — 1.001. The lowest curve represents £, which increases as 
n tends to no. Efpt — Eo — 0.969 at the point Mo, where 
ni ~ 1.521. The lowest fidelity F = 0.793, is obtained at the 
point Mi. The corresponding value of £ approximates 0.353 
at the point M2. 

Now we introduce an assistant called Charlie and the 
three partners share such entangled state instead 

l^a&cod) = A |0 a 6 Cn Cl )+Ai|0 a 6 Cn l Cl ) 

+A 2 |l a l 6 l co ci ) + A 3 |l a l 6 l co l cl ) ,(21) 

where particle a belongs to Alice, b belongs to Bob and 
Charlie possesses cq and c\. The difference between 
|*afec ci) and |*afc bi) is: in statc I*a6o ci), the assistant 
Charlie replaces the role of Bob in state \^ a b a b^)- There- 
fore we can carry out a scheme similar to that of general 
technique by using l^abcoci) like this. First Alice and 
Bob locally perform U a A and UbB on their particles re- 
spectively, followed by the measurement of a xa and a X b- 
Now they get another initial stator 

SLi = Ao |0 Co Cl ) I A I B + Ai|0 Co l Cl ) I A I B (22) 

&1%A "T" 

The remainder of this process is the collective measure- 
ment on particle Cq and C\ by Charlie and all analysis 
above works. In the case of the improved technique, 
the POVM and CNOT gate therein will be implemented 
by Charlie instead. This completes the whole argument 
using state \^ a bc oCl )- Therefore it is also feasible to 
employ the state Y^abcact) to implement the nonlocal 
gate U A b(0 = e^ a "A^ B ^ e [q, §], while the classi- 
cal consumption is 4 bits here. However one will notice 
that, there is no entanglement between any two part- 
ners in the state Y& a bc ci) 1 m fact any two of them are 
separable This is similar to the GHZ qutrit and 

thus we call \^ a bc oCl ) the quasi — GHZ state. As we 
know, the GHZ state is the maximally entangled state 
in multiple system. Here we regard the quasi — GHZ 
state as the non — maximally entangled state in mul- 
tiple system by diving the multiple system into a ran- 
dom bipartite system, namely A-BC, B-AC or C-AB. 



One readily gets the entropy of any system above will 
be —HlogH— (1 — H) log(l — H), which is less than one 
except H = h. Since H 7^ \ in the bipartite results, 
we also employ the non-maximally entangled state in the 
multiple case [lq . 

The above argument implies that one can implement 
the nonlocal gate on a pair of partners who are not en- 
tangled by adding a third company Charlie, who indeed 
works as an intermediator. The major virtue of this 
mode is, Alice and Bob will only need to know the con- 
tent of a n A and a n > b respectively (we notice it is not nec- 
essarily that the two directions n's are always the same). 
Therefore, the knowledge of £ can be unclear to both Al- 
ice and Bob, while Bob must hold all knowledge of the 
state l^abobt) and £, a nB in the general technique above, 
which is also a universal status in existed work. Second, 
if Charlie performs a local operation 

U coC = |0co) <0 CO | <8> I c + |l co ) (l co | <g> a nc (23) 

on the stator S' ini where C is the target particle of Char- 
lie, this will lead to the realization of gate Uabc(0 — 
e »£o-„ A cr„ B a- no ^ g [0, f]. One can also generalize the 
quasi — GHZ statc to a multiple case, that is 

1^0102. ..awcoCi) = |0 ai a2 ...0 ajv Co Cl ) 

+Ai |0 Ql a2 ...0 ajv Co l Cl ) 

+ A2 |laila 2 ---lajvlc o 0ci) 

+ A 3 |la 1 la 2 ...la N lc„lc 1 ). (24) 

Here N particles ai,i — 1,2,..., A are spatially dis- 
tributed in N partners respectively, which we call 
Ai,i = 1,2,..., A. Following the same technique 
above, we are able to realize the gate Ua 1 a 2 ...a n c{£) = 
exp[i£<j nAl a nA2 ...a nA <T na ],t € [0, f ], where the clas- 
sical consumption will be 2N bits which equals to the 
amount in Again, each participant only needs to 
know the corresponding gate er n , except Charlie. Be- 
sides, comparing with the technique in § our scheme 
reduces the entanglement consumption for implementing 
the gate Ua 1 a 2 ...a n c{£,), if we divide the multiple system 
into random bipartite system. In particular, the entan- 
glement between Charlie and the N distributed receivers 
remains less than 1 ebit in our scheme, while it requires 
N ebits in 0. 

In conclusion, we have given an explicit scheme to real- 
ize the nonlocal operation Uab(0 = e %i - an A a ™B ,£ e [0, f ] 
by using a single non-maximally entangled state. The 
technique introduced here allows one to implement the 
nonlocal gate with the consumption of less than 0.969 
ebits and 2 cbits, and the minimum success fidelity is 
79.3%. The entanglement consumption will decrease to 
zero and the fidelity goes to one as £ ranges from 0.353 
to zero, which enlarges the region of applicable gates and 
effectively saves entanglement and operates more reliably 
compared to the former techniques. The classical com- 
munication is also the lowest amount so far. An open 
question is, whether there is more efficient technique than 
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the FPT way in the region £ > 0.353. The required en- 
tanglement here can be further reduced if lower fidelity 
is allowed. We also provide another method to perfectly 
implement the gat e with a small £, which reaches the 
same effect in Besides, we generalize this tech- 

nique to the implementation of multiple gate also using 
non-maximally multiple entangled state and in a sense it 
largely reduces the required entanglement in the multiple 



case. The fact that nonlocal gate could be performed be- 
tween non-entangled partners is also notable, which could 
be useful to other tasks such as quantum secret sharing. 
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(Grant No.90203003), NSF of Zhejiang Province (Grant 
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istry of China (Grant No.010335025). 
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